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CLAIMS 

1. A method of encoding integer lists in a computer system, comprising 
the steps of: 

- dividing a range covering integers of an input list into subsets according 
to a predetermined pattern; and 

- producing coding data including, for each subset containing at least one 
integer of the input list, data representing the position of said subset in 
the pattern, and data representing the position of each integer of the 
input list within said subset. 

2. A method according to claim 1, wherein the data representing the 
position of each integer of the input list within a subset consist of a bitmap 
segment in which each bit is associated with a respective integer of the subset 
to indicate whether said integer belongs to the input list. 

3. The method of claim 2, wherein the position of each subset in the 
pattern is represented by an integer rank which is included in the coding data, 
in association with the corresponding bitmap segment, if said subset contains 
at least one integer of the input list. 

4. A method according to claim 3, wherein a coding data container 
comprising records having respective addresses is provided for storing together 
coding data produced from a plurality of integer lists, wherein each record of 
the coding data container includes a first field for storing an integer rank related 
to the pattern, a second field for storing an address value and a third field for 
storing a bitmap segment, and wherein the encoding of a non-empty input list 
comprises the steps of: 

a/ selecting an available record of the coding data container; 

b/ selecting a subset containing at least one integer of the input list to 

which no record has been allocated; 
cl allocating the selected record to the selected subset; 
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61 storing the rank and the bitmap segment of the coding data produced for 
the selected subset in the first and third fields of the selected record, 
respectively; 

el if every subset containing at least one integer of the input list has a 
5 record allocated thereto, storing an end value in the second field of the 

selected record; and 
f/ if at least one subset containing at least one integer of the input list has 
no record allocated thereto, storing the address of an available record of 
the coding data container in the second field of the selected record, 
10 selecting said available record and repeating from step b/. 

5. A method according to claim 4, wherein the coding data container 

has a first file comprising the first and second fields of the records and a 
second file comprising the third fields of the records, the first and second files 
being accessible separately. 

15 6. A method according to claim 4, further comprising the step of 

grouping the records stored in the data container, so that the records allocated 
to the subsets for any encoded integer list have contiguous addresses. 

7. A method according to claim 1, wherein the coding data produced 
from one integer list are stored in at least one file allocated to said one integer 

20 list. 

8. A method according to claim 7, wherein the coding data are stored in 
first and second files having a common addressing, whereby for each subset 
containing at least one integer of the input list, the data representing the 
position of said subset in the pattern are stored in the first file and the data 

25 representing the position of each integer of the input list within said subset are 
stored at a corresponding address in the second file. 



9. A method according to claim 1, wherein the subsets are consecutive 

intervals consisting of the same number of integers. 
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10. A method according to claim 9, wherein said number of integers is a 
whole power of 2. 

11. A method of encoding integer lists in a computer system, comprising 
n successive coding layers, n being a number at least equal to 1, wherein each 

5 coding layer comprises the steps of: 

- dividing a range covering integers of an input list of said layer into 
subsets according to a predetermined pattern; 

- producing coding data including, for each subset containing at least one 
integer of the input list, data representing the position of each integer of 

10 the input list within said subset and, at least if said layer is the last 

coding layer, data representing the position of said subset in the pattern; 

- if said layer is not the last coding layer, forming a further integer list 
representing the position, in the pattern of said layer, of each subset 
containing at least one integer of the input list, and providing said further 

15 integer list as an input list of the next layer. 

12. A method according to claim 11, wherein, in the pattern of each 
layer, the subsets are consecutive intervals consisting of the same number of 
integers. 

13. A method according to claim 12, wherein said number of integers is 
20 a whole power of 2 for each layer. 

14. A method according to claim 11, wherein the coding data produced 
for each layer are stored in first and second files having a common addressing, 
whereby for each subset containing at least one integer of the input list of said 
layer, the data representing the position of said subset in the pattern are stored 

25 in the first file and the data representing the position of each integer of the input 
list within said subset are stored at a corresponding address in the second file. 

15. A method according to claim 11, wherein the coding data produced 
from one integer list input in the first layer are stored in at least one file 
allocated to said one integer list. 
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16. A method according to claim 11, wherein the coding data produced 
from one integer list input in the first layer are stored as at least one record 
chain in a data container allocated to a plurality of integer lists. 

17. A method according to claim 16, further comprising the step of 
5 grouping the records of the data container so that the records of each chain 

have contiguous addresses. 

18. A method according to claim 11, wherein n>2 and layer k data 
containers each having a plurality of records are provided in a computer 
memory for 1 < k < n, each record of a layer k data container being associated 

10 with a layer k integer rank representing the position of a subset in the layer k 
pattern, and wherein each record. of a layer k data container associated with a 
layer k rank representing the position of a subset in the layer k pattern has a 
first field for containing data for retrieving the position within said subset of any 
integer of a layer k input list relating to a layer 1 input list, whereby a 

15 combination of said layer k rank with any position retrievable from the data 
contained in said first field determines a layer k-1 rank with which a respective 
record of the layer k-1 data container is associated if k > 1 , and an integer of 
said layer 1 input list if k = 1 . 

19. A method according to claim 18, wherein each record of the layer n 
20 data container associated with a layer n rank further has a second field for 

containing said layer n rank. 

20. A method according to claim 18, wherein, for 1 <k<n, said data 
contained in the first field of a record of the layer k data container for retrieving 
the position of any integer of a layer k input list within a subset comprise a 

25 bitmap segment in which each bit is associated with a respective integer of said 
subset to indicate whether said integer belongs to said layer k input list. 

21. A method according to claim 20, wherein, for 1 < k < n, each record 
of the layer k data container associated with a layer k rank further has a second 
field for containing said layer k rank. 
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22. A method according to claim 21, wherein each data container 

comprises at least two files where the first and second fields of the records of 
said data container are respectively stored, said files being accessible 
separately. 

5 23. A method according to claim 18, wherein, for 1 < k < n, each record 

of the layer k data container further has a second field for containing a number 
representing the position of an integer of a layer k+1 input list within a subset of 
the layer k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a 

10 record of the layer k data container associated with a layer k rank for retrieving 
the position of any integer of a layer k input list within a subset of the layer k 
pattern comprise a pointer to at least one record of the layer k-1 data container 
in which the second field contains a number representing the position of an 
integer of said layer k input list within said subset of the layer k pattern, 

15 whereby said record of the layer k-1 data container is associated with the layer 
k-1 rank determined by the combination of said layer k rank with the position 
represented by said number. 

24. A method according to claim 23, wherein said data contained in the 
first field of a record of the layer 1 data container for retrieving the position of 

20 any integer of a layer 1 input list within a subset comprise a bitmap segment in 
which each bit is associated with a respective integer of said subset to indicate 
whether said integer belongs to said layer 1 input list. 

25. A method according to claim 23, wherein each layer k data container 
for 1 < k < n comprises at least two files where the first and second fields of the 

25 records of said data container are respectively stored, said files being 
accessible separately. 

26. A method according to claim 18, wherein, for 1 < k < n, each record 
of the layer k data container further has a next address field, whereby record 
chains are defined in the layer k data container by means of the next address 

30 fields, and wherein at least some of the layer 1 input lists are respectively 
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associated with record chains in the layer n data container, whereby the coding 
data for layer n relating to one of said layer 1 input lists are stored in or 
retrievable from the record chain associated therewith in the layer n data 
container. 

5 27. A method according to claim 26, wherein, for 1 < k < n, said layer 1 

input lists are respectively associated with record chains in the layer k data 
container, whereby the coding data relating to one of said layer 1 input lists for 
layer k are stored in or retrievable from the record chain associated therewith in 
the layer k data container. 

10 28. A method according to claim 26, wherein, for 1 < k < n, each record 

of the layer k data container further has a head address field for pointing to an 
address of a first record of a respective chain in the layer k-1 data container. 

29. A method according to claim 26, wherein each layer k data container 
for 1 < k < n comprises at least two files where the first fields and the next 

15 address fields of the records of said data container are respectively stored, said 
files being accessible separately. 

30. A method according to claim 26, further comprising the step of 
grouping the records of the data container for each coding layer, so that the 
records of each chain have contiguous addresses. 

20 31. A computerized method of combining a plurality of first integer lists 

into a second integer list, wherein at least one of the first integer lists is 
represented by stored coding data provided by a coding scheme comprising n 
successive coding layers, n being a number at least equal to 1, each layer 
having a predetermined pattern for dividing a range covering integers of an 

25 input list of said layer into subsets, said first integer list being the input list of the 
first layer, wherein for any layer other than the last layer, an integer list 
representing the position, in the pattern of said layer, of each subset containing 
at least one integer of the input list forms the input list for the next layer, 
wherein the stored coding data representing a first integer list comprise, for 

30 each layer and each subset containing at least one integer of the input list, data 
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representing the position of each integer of the input list within said subset and, 
at least if said layer is the last layer, data representing the position of said 
subset in the pattern of said layer, the method comprising the steps of: 

- defining a combination of intermediary lists each corresponding to at 
5 least one of the first integer lists; 

- for k decreasing from n to 1, computing a layer k result list by combining 
a plurality of layer k intermediary lists in accordance with said 
combination; and 

- producing the second integer list as the layer 1 result list, 

10 and wherein, for any intermediary list corresponding to at least one first integer 
list represented by stored coding data, the layer n intermediary list is 
determined from said stored coding data as consisting of the integers of any 
layer n input list associated with said at least one first integer list in the coding 
scheme and, if n > 1 , each layer k intermediary list for k < n is determined from 

15 said stored coding data and the layer k+1 result list as consisting of any integer 
of a layer k input list associated with said at least one first integer list in the 
coding scheme which belongs to a layer k subset whose position is 
represented in the layer k+1 result list. 

32. A method according to claim 31, wherein, in the pattern of each 
20 layer, the subsets are consecutive intervals consisting of the same number of 

integers. 

33. A method according to claim 32, wherein said number of integers is 
a whole power of 2 for each layer. 

34. A method according to claim 31, wherein, in the coding scheme, the 
25 coding data representing the position of each integer of an input list within a 

subset for the coding layer n define a layer n bitmap segment in which each bit 
is associated with a respective integer of the subset to indicate whether said 
integer belongs to said input list, while the data representing the position of said 
subset in the layer n pattern comprise a layer n integer rank associated with 
30 said layer n bitmap segment, and wherein the layer n intermediary list for an 
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intermediary list corresponding to at least one first integer list represented by 
stored coding data is determined in a procedure comprising: 

- initializing a layer n bitmap vector with logical zeroes; 

- obtaining the layer n ranks and associated bitmap segments from said 
5 stored coding data; and 

- for each of said layer n ranks, superimposing the layer n bitmap segment 
associated therewith onto a segment of said layer n bitmap vector 
having a position determined by said layer n rank, the superimposition 
being performed according to a bitwise Boolean OR operation, 

10 said layer n intermediary list corresponding to the resulting layer n bitmap 
vector. 

35. A method according to claim 34, wherein n > 1 and in the coding 

scheme, the coding data representing the position of each integer of an input 
list within a subset for a coding layer k < n define a layer k bitmap segment in 

15 which each bit is associated with a respective integer of the subset to indicate 
whether said integer belongs to said input list, while the coding data further 
comprise a layer k integer rank associated with said layer k bitmap segment to 
represent the position of said subset in the layer k pattern, and wherein, for 
k < n, the layer k intermediary list for an intermediary list corresponding to at 

20 least one first integer list represented by stored coding data is determined in a 
procedure comprising: 

- initializing a layer k bitmap vector with logical zeroes; 

- obtaining the layer k ranks from said stored coding data; and 

- selecting any obtained layer k rank belonging to the layer k+1 result list 
25 and superimposing the associated layer k bitmap segment onto a 

segment of said layer k bitmap vector having a position determined by 
the selected layer k rank, the superimposition being performed according 
to a bitwise Boolean OR operation, 
said layer k intermediary list corresponding to the resulting layer k bitmap 
30 vector. 
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36. A method according to claim 35, wherein, for 1 < k < n, the layer k 
ranks and the layer k bitmap segments associated therewith are stored at 
corresponding addresses in distinct first and second files, and said procedure 
for determining the layer k intermediary list for an intermediary list 

5 corresponding to at least one first integer list represented by stored coding data 
comprises: 

- providing a rank table in a RAM memory, having records associated with 
the addresses in said first and second files; 

- filling the rank table by writing any selected layer k rank into the rank 
10 table record associated with the address of the selected layer k rank in 

said first file; and 

- for any record of the filled rank table containing a layer k rank and 
associated with an address in the second file, reading the associated 
layer k bitmap segment at said address in the second file and 

15 superimposing the read layer k bitmap segment onto a segment of said 

layer k bitmap vector having a position determined by said layer k rank. 

37. A method according to claim 34, wherein n > 1 and for any coding 
layer k such that 1 < k < n, a layer k' filtering list is determined for k < k' < n, 
said layer k' filtering list being the layer W input list obtained by providing the 

20 layer k result list as an input list in layer k of the coding scheme, 

wherein, in the coding scheme, the coding data representing the 
position of each integer of an input list within a subset for a coding layer k < n 
define a layer k bitmap segment in which each bit is associated with a 
respective integer of the subset to indicate whether said integer belongs to said 
25 input list, while a layer k integer rank associated with said layer k bitmap 
segment represents the position of said subset in the layer k pattern, and 
wherein, for k < n, the layer k intermediary list for an intermediary list 
corresponding to at least one first integer list represented by stored coding data 
is determined in a procedure comprising: 
30 /a/ initializing a layer k bitmap vector with logical zeroes; 

Ibl selecting the layer n ranks obtained from said stored coding data, and 
setting k' = n; 
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Id for each selected layer k' rank: 

IcM if the selected layer k* rank represents the position in the layer k' 
pattern of a subset which includes at least one integer of the 
layer k' filtering list, obtaining the layer k' bitmap segment with 
which the selected layer k' rank is associated; 

/c2/ for any integer of the layer k' filtering list whose position within 
said subset is represented in said layer k' bitmap segment, 
selecting a respective layer k'-1 rank determined from the 
selected layer k' rank and said position represented in said layer 
k' bitmap segment; 

/c3/ if k' > k+1, executing step lol with k' decremented by one unit; 
and 

/c4/ if k-1 = k, obtaining any layer k bitmap segment with which a 
selected layer k'-1 rank is associated, and superimposing said 
layer k bitmap segment onto a segment of said layer k bitmap 
vector having a position determined by said selected layer k-1 
rank, the superimposition being performed according to a bitwise 
Boolean OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap 

vector. 

38. A method according to claim 37, wherein, for 1 < k < n, the layer k 

bitmap segments are stored in at least one layer k file at addresses 
respectively corresponding to the layer k ranks associated therewith, and said 
procedure for determining the layer k intermediary list for an intermediary list 
corresponding to at least one first integer list represented by stored coding data 
comprises: 

- providing a rank table in a RAM memory, having records associated with 
the addresses in said layer k file; 

- filling the rank table by writing any selected layer k rank into the rank 
table record associated with the address corresponding to the selected 
layer k rank; and 
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- for any record of the filled rank table containing a layer k rank and 
associated with an address in said layer k file, reading the associated 
layer k bitmap segment at said address and superimposing the read 
layer k bitmap segment onto a segment of said layer k bitmap vector 
5 having a position determined by said layer k rank. 

39. A method according to claim 31, wherein a coding data container 

comprising records having respective addresses is provided for each coding 
layer k < n, for storing together layer k coding data of a plurality of said first 
integer lists, and wherein each record of the coding data container for each 
10 layer includes a first field for storing a rank related to the pattern of said layer, a 
second field for storing an address value and a third field for storing a bitmap 
segment, whereby said address value either points to another record of the 
data container where further layer k coding data relating to the same first 
integer list are stored or designates an end of coding data. 

15 40. A method according to claim 39, wherein the records stored in the 

data container for each coding layer k are so grouped that the records where 
the layer k coding data of any first integer list are stored have contiguous 
addresses. 

41. A method according to claim 31, wherein the coding data are stored 
20 in at least one file allocated to one first integer list. 

42. A method according to claim 41, wherein the coding data of each 
layer are stored in first and second files having a common addressing, whereby 
for each subset containing at least one integer of the input list of said layer, the 
data representing the position of said subset in the pattern are stored in the first 

25 file and the data representing the position of each integer of the input list within 
said subset are stored at a corresponding address in the second file. 

43. A method according to claim 31, wherein the intermediary lists 
include at least one preset list, said preset list consisting of one of the first 
integer lists for which the layer k input lists, according to the coding scheme, 
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are determined in advance for 1 < k < n, said layer k input lists being the 
respective layer k intermediary lists corresponding to said preset list. 

44. A computer program product for encoding integer lists in a computer 
system, comprising instructions for encoding the integer lists in accordance 

5 with n successive coding layers, n being a number at least equal to 1 , wherein 
a range covering integers of input lists of each layer is divided into subsets 
according to a predetermined pattern, wherein an integer list to be encoded is 
the input list of the first layer, the computer program product comprising, for 
each coding layer: 

10 - instructions for producing coding data including, for each subset 

containing at least one integer of the input list of said layer, data 
representing the position of each integer of the input list within said 
subset and, at least if said layer is the last coding layer, data 
representing the position of said subset in the pattern; 

15 - if said layer is not the last coding layer, instructions for forming a further 

integer list representing the position, in the pattern of said layer, of each 
subset containing at least one integer of the input list, and for providing 
said further integer list as an input list of the next layer. 

45. A computer program product according to claim 44, wherein, in the 
20 pattern of each layer, the subsets are consecutive intervals consisting of the 

same number of integers. 

46. A computer program product according to claim 45, wherein said 
number of integers is a whole power of 2 for each layer. 

47. A computer program product according to claim 44, further 
25 comprising instructions for storing the coding data produced for each layer in 

first and second files having a common addressing, whereby for each subset 
containing at least one integer of the input list of said layer, the data 
representing the position of said subset in the pattern are stored in the first file 
and the data representing the position of each integer of the input list within 
30 said subset are stored at a corresponding address in the second file. 
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48. A computer program product according to claim 44, further 
comprising instructions for storing the coding data produced from one integer 
list input in the first layer in at least one file allocated to said one integer list. 

49. A computer program product according to claim 44, further 
5 comprising instructions for storing the coding data produced from one integer 

list input in the first layer as at least one record chain in a data container 
allocated to a plurality of integer lists. 

50. A computer program product according to claim 49, further 
comprising instructions for grouping the records of the data container so that 

10 the records of each chain have contiguous addresses. 

51. A computer program product according to claim 44, wherein n>2 
and layer k data containers each having a plurality of records are provided in a 
computer memory for 1 < k < n, each record of a layer k data container being 
associated with a layer k integer rank representing the position of a subset in 

15 the layer k pattern, and wherein each record of a layer k data container 
associated with a layer k rank representing the position of a subset in the layer 
k pattern has a first field for containing data for retrieving the position within 
said subset of any integer of a layer k input list relating to a layer 1 input list, 
whereby a combination of said layer k rank with any position retrievable from 

20 the data contained in said first field determines a layer k-1 rank with which a 
respective record of the layer k-1 data container is associated if k > 1, and an 
integer of said layer 1 input list if k = 1 . 

52. A computer program product according to claim 51, wherein each 
record of the layer n data container associated with a layer n rank further has a 

25 second field for containing said layer n rank. 

53. A computer program product according to claim 51, wherein, for 
1 < k < n, said data contained in the first field of a record of the layer k data 
container for retrieving the position of any integer of a layer k input list within a 
subset comprise a bitmap segment in which each bit is associated with a 
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respective integer of said subset to indicate whether said integer belongs to 
said layer k input list. 

54. A computer program product according to claim 53, wherein, for 
1 < k < n, each record of the layer k data container associated with a layer k 

5 rank further has a second field for containing said layer k rank. 

55. A computer program product according to claim 54, wherein each 
data container comprises at least two files where the first and second fields of 
the records of said data container are respectively stored, said files being 
accessible separately. 

10 56. A computer program product according to claim 51, wherein, for 

1 < k < n, each record of the layer k data container further has a second field 
for containing a number representing the position of an integer of a layer k+1 
input list within a subset of the layer k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a 

15 record of the layer k data container associated with a layer k rank for retrieving 
the position of any integer of a layer k input list within a subset of the layer k 
pattern comprise a pointer to at least one record of the layer k-1 data container 
in which the second field contains a number representing the position of an 
integer of said layer k input list within said subset of the layer k pattern, 

20 whereby said record of the layer k-1 data container is associated with the layer 
k-1 rank determined by the combination of said layer k rank with the position 
represented by said number. 

57. A computer program product according to claim 56, wherein said 

data contained in the first field of a record of the layer 1 data container for 
25 retrieving the position of any integer of a layer 1 input list within a subset 
comprise a bitmap segment in which each bit is associated with a respective 
integer of said subset to indicate whether said integer belongs to said layer 1 
input list. 
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58. A computer program product according to claim 56, wherein each 

layer k data container for 1 < k < n comprises at least two files where the first 
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and second fields of the records of said data container are respectively stored, 
said files being accessible separately. 

59. A computer program product according to claim 51, wherein, for 
1 < k < n, each record of the layer k data container further has a next address 

5 field, whereby record chains are defined in the layer k data container by means 
of the next address fields, and wherein at least some of the layer 1 input lists 
are respectively associated with record chains in the layer n data container, 
whereby the coding data for layer n relating to one of said layer 1 input lists are 
stored in or retrievable from the record chain associated therewith in the layer n 

10 data container. 

60. A computer program product according to claim 59, wherein, for 
1 < k < n, said layer 1 input lists are respectively associated with record chains 
in the layer k data container, whereby the coding data relating to one of said 
layer 1 input lists for layer k are stored in or retrievable from the record chain 

15 associated therewith in the layer k data container. 

61. A computer program product according to claim 59, wherein, for 
1 < k < n, each record of the layer k data container further has a head address 
field for pointing to an address of a first record of a respective chain in the layer 
k-1 data container. 

20 62. A computer program product according to claim 59, wherein each 

layer k data container for 1 < k < n comprises at least two files where the first 
fields and the next address fields of the records of said data container are 
respectively stored, said files being accessible separately. 

63. A computer program product according to claim 59, further 
25 comprising instructions for grouping the records of the data container for each 

coding layer, so that the records of each chain have contiguous addresses. 

64. A computer program product for combining a plurality of first integer 
lists into a second integer list, wherein at least one of the first integer lists is 
represented by stored coding data provided by a coding scheme comprising n 
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successive coding layers, n being a number at least equal to 1, each layer 
having a predetermined pattern for dividing a range covering integers of an 
input list of said layer into subsets, said first integer list being the input list of the 
first layer, wherein for any layer other than the last layer, an integer list 

5 representing the position, in the pattern of said layer, of each subset containing 
at least one integer of the input list forms the input list for the next layer, 
wherein the stored coding data representing a first integer list comprise, for 
each layer and each subset containing at least one integer of the input list, data 
representing the position of each integer of the input list within said subset and, 

10 at least if said layer is the last layer, data representing the position of said 
subset in the pattern of said layer, the computer program product comprising: 

- instructions for defining a combination of intermediary lists each 
corresponding to at least one of the first integer lists; 

- for k decreasing from n to 1, instructions for computing a layer k result 
15 list by combining a plurality of layer k intermediary lists in accordance 

with said combination; and 

- instructions for producing the second integer list as the layer 1 result list, 
whereby, for any intermediary list corresponding to at least one first integer list 
represented by stored coding data, the layer n intermediary list is determined 

20 from said stored coding data as consisting of the integers of any layer n input 
list associated with said at least one first integer list in the coding scheme and, 
if n > 1 , each layer k intermediary list for k < n is determined from said stored 
coding data and the layer k+1 result list as consisting of any integer of a layer k 
input list associated with said at least one first integer list in the coding scheme 

25 which belongs to a layer k subset whose position is represented in the layer 
k+1 result list. 

65. A computer program product according to claim 64, wherein, in the 

pattern of each layer, the subsets are consecutive intervals consisting of the 
same number of integers. 

30 66. A computer program product according to claim 65, wherein said 

number of integers is a whole power of 2 for each layer. 
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67. A computer program product according to claim 64, wherein, in the 
coding scheme, the coding data representing the position of each integer of an 
input list within a subset for the coding layer n define a layer n bitmap segment 
in which each bit is associated with a respective integer of the subset to 

5 indicate whether said integer belongs to said input list, while the data 
representing the position of said subset in the layer n pattern comprise a layer 
n integer rank associated with said layer n bitmap segment, the computer 
program product comprising instructions for determining the layer n 
intermediary list for an intermediary list corresponding to at least one first 

10 integer list represented by stored coding data, said instructions for determining 
the layer n intermediary list comprising: 

- instructions for initializing a layer n bitmap vector with logical zeroes; 

- instructions for obtaining the layer n ranks and associated bitmap 
segments from said stored coding data; and 

15 - for each of said layer n ranks, instructions for superimposing the layer n 

bitmap segment associated therewith onto a segment of said layer n 
bitmap vector having a position determined by said layer n rank, the 
superimposition being performed according to a bitwise Boolean OR 
operation, 

20 said layer n intermediary list corresponding to the resulting layer n bitmap 
vector. 

68. A computer program product according to claim 67, wherein n > 1 
and in the coding scheme, the coding data representing the position of each 
integer of an input list within a subset for a coding layer k < n define a layer k 

25 bitmap segment in which each bit is associated with a respective integer of the 
subset to indicate whether said integer belongs to said input list, while the 
coding data further comprise a layer k integer rank associated with said layer k 
bitmap segment to represent the position of said subset in the layer k pattern, 
the computer program product comprising, for k < n, instructions for 

30 determining the layer k intermediary list for an intermediary list corresponding 
to at least one first integer list represented by stored coding data, said 
instructions for determining the layer k intermediary list comprising: 
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- instructions for initializing a layer k bitmap vector with logical zeroes; 

- instructions for obtaining the layer k ranks from said stored coding data; 
and 

- instructions for selecting any obtained layer k rank belonging to the layer 
5 k+1 result list and for superimposing the associated layer k bitmap 

segment onto a segment of said layer k bitmap vector having a position 
determined by the selected layer k rank, the superimposition being 
performed according to a bitwise Boolean OR operation, 
said layer k intermediary list corresponding to the resulting layer k bitmap 
10 vector. 

69. A computer program product according to claim 68, wherein, for 
1 < k < n, the layer k ranks and the layer k bitmap segments associated 
therewith are stored at corresponding addresses in distinct first and second 
files, and said instructions for determining the layer k intermediary list for an 

15 intermediary list corresponding to at least one first integer list represented by 
stored coding data comprises: 

- instructions for providing a rank table in a RAM memory, having records 
associated with the addresses in said first and second files; 

- instructions for filling the rank table by writing any selected layer k rank 
20 into the rank table record associated with the address of the selected 

layer k rank in said first file; and 

- for any record of the filled rank table containing a layer k rank and 
associated with an address in the second file, instructions for reading the 
associated layer k bitmap segment at said address in the second file and 

25 for superimposing the read layer k bitmap segment onto a segment of 

said layer k bitmap vector having a position determined by said layer k 
rank. 

70. A computer program product according to claim 67, further 
comprising, for any coding layer k such that 1 < k < n, instructions for 

30 determining a layer k' filtering list for k < k' < n, said layer k' filtering list being 
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the layer k' input list obtained by providing the layer k result list as an input list 
in layer k of the coding scheme, 



position of each integer of an input list within a subset for a coding layer k < n 
5 define a layer k bitmap segment in which each bit is associated with a 
respective integer of the subset to indicate whether said integer belongs to said 
input list, while a layer k integer rank associated with said layer k bitmap 
segment represents the position of said subset in the layer k pattern, the 
computer program product comprising, for k < n, instructions for determining 
10 the layer k intermediary list for an intermediary list corresponding to at least one 
first integer list represented by stored coding data, said instructions for 
determining the layer k intermediary list comprising: 

/a/ instructions for initializing a layer k bitmap vector with logical zeroes; 
Ibl instructions for selecting the layer n ranks obtained from said stored 
15 coding data, and for setting k' = n; 

lol for each selected layer k' rank: 



wherein, in the coding scheme, the coding data representing the 



20 



/d/ 



if the selected layer k* rank represents the position in the layer k' 
pattern of a subset which includes at least one integer of the 
layer k' filtering list, instructions for obtaining the layer k' bitmap 
segment with which the selected layer k' rank is associated; 



25 



/c2/ 



for any integer of the layer k' filtering list whose position within 
said subset is represented in said layer W bitmap segment, 
instructions for selecting a respective layer k-1 rank determined 
from the selected layer k' rank and said position represented in 
said layer k' bitmap segment; 



/c3/ 



if k' > k+1, instructions for executing the instructions Id with k' 
decremented by one unit; and 



30 



/c4/ 



if k-1 = k, instructions for obtaining any layer k bitmap segment 
with which a selected layer k'-1 rank is associated, and for 
superimposing said layer k bitmap segment onto a segment of 
said layer k bitmap vector having a position determined by said 
selected layer k-1 rank, the superimposition being performed 
according to a bitwise Boolean OR operation, 
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said layer k intermediary list corresponding to the resulting layer k bitmap 
vector. 

71. A computer program product according to claim 70, further 
comprising, for 1 < k < n, instructions for storing the layer k bitmap segments in 

5 at least one layer k file at addresses respectively corresponding to the layer k 
ranks associated therewith, and said instructions for determining the layer k 
intermediary list for an intermediary list corresponding to at least one first 
integer list represented by stored coding data comprises: 

- instructions for providing a rank table in a RAM memory, having records 
10 associated with the addresses in said layer k file; 

- instructions for filling the rank table by writing any selected layer k rank 
into the rank table record associated with the address corresponding to 
the selected layer k rank; and 

- for any record of the filled rank table containing a layer k rank and 
15 associated with an address in said layer k file, instructions for reading 

the associated layer k bitmap segment at said address and for 
superimposing the read layer k bitmap segment onto a segment of said 
layer k bitmap vector having a position determined by said layer k rank. 

72. A computer program product according to claim 64, wherein the 
20 intermediary lists include at least one preset list, said preset list consisting of 

one of the first integer lists for which the layer k input lists, according to the 
coding scheme, are determined in advance for 1 < k < n, said layer k input lists 
being the respective layer k intermediary lists corresponding to said preset list. 



